Method and system for code generation

ABSTRACT

A method and system for providing target code to various computer systems. The target code is provided by a service. The service provides a mechanism for third-party developers to submit initial or base code for distribution to end-user computers as target code. The service converts the initial code to target code that is suitable for execution on the end-user computers. When the service receives the request for target code that matches certain requester-specified characteristics, it selects the intermediate code that best matches the requester-specified characteristics. The service then sends the target code to the requester.

PRIORITY CLAIM

This application is a continuation of U.S. application Ser. No. 11/932,972 filed Oct. 31, 2007, which is a continuation of U.S. application Ser. No. 11/424,203 filed Jun. 14, 2006 (now abandoned), which is a continuation of U.S. application Ser. No. 10/039,239 filed Jan. 4, 2002 (now abandoned), which is a continuation-in-part of U.S. application Ser. No. 09/706,456 filed Nov. 3, 2000 (now U.S. Pat. No. 6,907,446 issued Jun. 14, 2005), which claims the benefit of U.S. Provisional Application No. 60/240,683 filed Oct. 16, 2000; U.S. application Ser. No. 10/039,239 is also a continuation-in-part of U.S. application Ser. No. 09/963,780 filed Sep. 25, 2001 (now abandoned), which claims the benefit of U.S. Provisional Application No. 60/235,056 filed Sep. 25, 2000.

FIELD OF THE INVENTION

The disclosed technology relates to delivery of computer software, and in particular to dynamic delivery of custom beads to computer systems.

SUMMARY OF THE INVENTION

The present invention provides a method and system for providing target code to vanous computer systems. The target code is provided by a service. The service provides a mechanism for third-party developers to submit initial or base code for distribution to end-user computers as target code. The service converts the initial code to target code that is suitable for execution on the end-user computers. When the service receives the request for target code that matches certain requester-specified characteristics, it selects the intermediate code that best matches the requester-specified characteristics. The service then sends the target code to the requester.

BACKGROUND

The following application is incorporated by reference as if fully set forth herein: U.S. application Ser. No. 11/424,203 filed Jun. 14, 2006.

Many attempts have been made to integrate various aspects of communications between devices within a home computing and consumer electronic environment. These attempts, however, have typically been customized to allow communications between certain types of devices, but have not address the more generalized problem of communicating between a broader range of devices with incompatible formats. There are established standards for transmitting certain types of information from one device to another. For example, the audio output of a television can be connected to the audio input of an amplifier for directing the audio to the high-quality speakers attached to the amplifier. Similarly, the audio output associated with a computer system can also be directed to the amplifier. It might not, however, be possible to direct the audio output of a telephone to that same amplifier. More generally, there are limitations on to which devices output of certain devices can be directed. These limitations result primarily from not having a general solution for interconnecting the devices or converting the output in one format to an input format that is acceptable by another device. To direct the output of a telephone to an amplifier, one would need to identify and locate an appropriate conversion routine for converting the output format of the telephone to the input format of the amplifier. If such a conversion routine cannot be found, then one would need to program a special-purpose conversion routine. In addition, an appropriate transmission medium would need to be used to transmit the data from the telephone to the amplifier.

It would be desirable to have a technique in which such conversion routines could be easily identified, downloaded to a home computer, and installed.

BRIEF DESCRIPTION OF DRAWINGS

FIG. 1 is a block diagram illustrating the overall architecture of a home gateway system.

FIG. 2 is a block diagram illustrating components of the HotBeads service in one embodiment.

FIG. 3 is a flow diagram illustrating the processing of the receive beads component in one embodiment.

FIG. 4 is a flow diagram of the process bead request component.

FIG. 5 is a flow diagram of the bead selector component in one embodiment.

FIG. 6 is a flow diagram of the code generator component in one embodiment.

FIG. 7 is a block diagram illustrating the processing of the bead by the code generator.

FIG. 8 is a flow diagram illustrating the billing component in one embodiment.

DETAILED DESCRIPTION

A method and system for providing target code to various computer systems is provided. In one embodiment, the target code is provided by a HotBeads service. The HotBeads service provides a mechanism for third-party developers to submit initial or base code for distribution to end-user computers as target code. The code (initial, intermediate, and target) is referred to as a “bead.” The HotBeads service converts the initial code to target code that is suitable for execution on the end-user computers. The HotBeads service may verify whether the submitted initial code satisfies the developer-specified characteristics (e.g., whether the code correctly converts GIF to JPEG). The developer-specified characteristics may identify the overall function of the initial code and its compatible execution environments (e.g., operating system or processor). The HotBeads service may also translate the initial code, which may be source code, into an intermediate format. When the HotBeads service receives the request for target code that matches certain requester-specified characteristics, it selects the intermediate code that best matches the requester-specified characteristics. The HotBeads service may then perform various transformations on the intermediate code before compiling the intermediate code into a target code that is usable by the requester's computer. The transformations may include the optimizing of the code to use less memory or to execute faster. The HotBeads service then sends the target code to the requester.

The HotBeads service may use various billing models to charge for the providing of target code and to compensate for the receiving of initial code. The HotBeads service may compensate the developers of initial code based on the number of times that target code which derives from their initial code is sent to requesters. That compensation may also be based on quality of initial code as determined by the HotBeads service. The HotBeads service may charge requesters on a per-use basis, a flat fee basis for accessing unlimited target code or some combination of these bases. The requester may be charged directly or a third party associated with the requester (e.g., employer or service provider) may be charged. The fees charged may vary based on the requester-specified characteristics. For example, a requester may be charged a higher fee if certain optimizations of the target code is desired or if code from a specific developer is requested. A service provider may provide content to the user and use the HotBeads service to download the appropriate target code to the user's computer.

The HotBeads service may use data metering to collect usage data to implement a billing model. Data metering is described in U.S. Provisional Patent Application entitled “Method and System for Data Metering.” Data metering can collect various statistics relating to the usage of beads. In general, data metering can collect statistics relating to any computer resource used by a bead in processing data. For example, data metering can collect the central processing unit (i.e., CPU) time and the amount of memory used by a bead to process data. Data metering can also collect the number of packets (e.g., Ethernet packets) processed by a bead. Data metering can execute as part of the Strings system and can provide the usage data to the HotBeads service. The HotBeads service can then compensate the developer of a bead based on the actual usage data for the bead. For example, the end user may be charged $0.01 per 100,000 packets processed by a bead, and the developer may receive 25% of that revenue. Alternatively, if the end user is charged a flat fee, then the developer of a bead may be compensated based on the percentage of the data that was processed by the developer's bead. The end user may be charged based on a combination of billing models such as being charges a base fee plus a fee based on the amount of data processed. The end user may also be billed based on quality of service (QoS) settings. For example, a service provider may configure the Strings system so that certain types of content will be given higher priority and thus the end users will be charged more for processing of such content.

In one embodiment, the HotBeads service is implemented using the Strings operating environment. The Strings operating environment is described in the media mapping and demux patent applications, which are incorporated by reference. (Those patent applications use somewhat different terminology than used in this description. Those applications refer to the Strings operating environment as “Portal,” to beads as “protocols,” and to labels as “media.”) Alternatively, only portions of the HotBeads service may use the Strings operating environment. For example, only the generating of target code from intermediate code might use the Strings operating environment. In one embodiment, the beads provided by the developers are intended to execute in the Strings environment on the requester's computer. The HotBeads service may perform verifications to ensure that a developer-provided bead is compatible with the Strings environment. For example, the HotBeads service may compile a bead and then invoke various functions of the Strings application programming interface (“API”) to ensure that the results of the invocations are as expected.

FIG. 1 is a block diagram illustrating the overall architecture of a home gateway system. Such a home gateway system may connect to the HotBeads service to download beads on an as-needed basis. The home gateway system 100 includes a home gateway computer 101 that is interconnected to the HotBeads service 102 via the Internet 103. The home gateway computer is also connected to various appliances such as a stereo 104 and a web pad 105. Relays 106 may be used to convert data transmitted between the home gateway computer and the various appliances. For example, a stereo relay may receive packets of audio information via an Ethernet connection with home gateway computer, convert the packets to an audio format, and send the audio formatted data to a stereo. Certain appliances, such as a web pad, may include a Feature Manager and various decoders (e.g., an MPEG decoder). The Feature Manager decides which beads to download to the appliance and coordinates the downloading of the beads from the HotBeads service. The home gateway computer includes the Strings system 107, a Feature Manager 108, and a billing component 109. The home gateway computer may also include a profile database that contains information about the users of the appliances of the home gateway.

In operation, the home gateway computer may receive a request from a user via an appliance to access content through that appliance. For example, the user of a web pad may select a particular television channel to view at that web pad. The home gateway computer uses Strings to configure the beads for converting the television signal to a signal that is compatible with the web pad. In the example of FIG. 1, the web pad accepts an MPEG signal. Thus, Strings configures a tuner bead and an MPEG encoder bead to convert the tuner signal into an MPEG signal. The web pad may already include an MPEG decoder bead. If the gateway computer or the web pad does not have the appropriate beads for processing the television channel data, the Feature Manager requests an appropriate bead from the HotBeads service.

FIG. 2 is a block diagram illustrating components of the HotBeads service in one embodiment. The HotBeads service includes a HotBeads server 201 and a HotBeads register 202, which may be implemented on different computer systems. The HotBeads register facilitates the registering of beads developed by the provider of the HotBeads service or by third parties and stores those registered beads in the registration database. The HotBeads server receives requests for beads from the Feature Managers of the home gateway computers, selects the appropriate beads, generates the code for the beads, and sends the generated beads to the home gateway computers. The HotBeads server may also include a billing component. The billing component may bill the user directly (e.g., via credit card) or may bill a service provider that is providing the home gateway system to users for a monthly fee. The HotBeads register includes a receive beads component 203, a beads parser 204, a beads evaluator 205, a beads certifier 206, and a pending registration database 207. The receive beads component receives various beads that are to be registered and stores them in the pending registration database. The beads parser parses the received beads into an intermediate format, such as byte code format or a syntax tree format. The beads evaluator and the beads certifier ensure the correctness of the bead. To complete registration, the HotBeads register stores the information relating to the bead into the registration database 208. The HotBeads server includes a process bead request component 209, a user profile database 210, a bead selector 211, a code generator 212, a send bead component 213, and a billing component 214. The HotBeads server receives requests for beads, selects the appropriate bead based on either user profile and/or information in the request itself. The HotBeads server then generates the executable code (e.g., 80×86 code) for the target appliance. In one embodiment, the HotBeads server may cache the generated code. The HotBeads server then sends the executable code to the target appliance via the home gateway computer. The HotBeads server uses the billing component to create a billing record for the bead that was downloaded.

FIG. 3 is a flow diagram illustrating the processing of the receive beads component in one embodiment. The receive beads component receives beads provided by various developers, evaluates the beads, converts the beads to an intermediate format, and stores the beads in the intermediate format as registered beads. In block 301, the component validates the bead received from a developer. The validation may include determining whether the developer is authorized to submit beads. For example, certain developers who have a history of submitting low-quality beads may be barred from submitting beads. The validation may also ensure that the developer-specified characteristics of the bead is consistent and complete. In block 302, the component stores the bead information in the pending registration database. In block 303, the component invokes the beads parser component to convert the bead into an intermediate format. In block 304, the component invokes the beads evaluator to evaluate the quality of the bead. For example, the beads evaluator may identify that the bead attempts to execute in a privileged mode, rather than a user mode. In block 305, the component invokes the beads certifier. The beads certifier assigns a certification level to the bead, which may be based on the developer, evaluation of the bead itself, and so on. The certification level may be specified by a request for the bead. In which case, the HotBeads service may only send those beads that the meet the requested certification level. The HotBeads service may also evaluate the performance of the bead. For example, the HotBeads service may compile and execute the bead locally to determine speed of the bead, memory usage, and so on. The HotBeads service stores this information so that it can select beads that satisfy the requester-specified performance characteristics. In decision block 306, if the processing of the bead is successful, then the component continues at block 308, else the component notifies the developer that the bead will not be registered in block 307 and then completes. In block 308, the component notifies the developer that the bead has been registered. In block 309, the component stores the bead in the intermediate format in the registered database and then completes.

FIG. 4 is a flow diagram of the process bead request component. This component is invoked when a bead request is received from the requester. In block 401, the component invokes the bead selector component to identify a bead that matches the requester-specified characteristics. In decision block 402, if a bead is selected that matches the requester-specified characteristics, then the component continues at block 404, else the component notifies the requester in block 403 and then completes. In a block 404, the component invokes the code generator to convert the selected bead into a target format that matches the requester-specified characteristics. In block 405, the component sends the bead in the target format to the requester. In block 406, the component invokes the billing component to account for the sending of the bead to the requester. The component then completes.

FIG. 5 is a flow diagram of the bead selector component in one embodiment. The bead selector component may be passed the identification of the requester and the requester-specified characteristics. In block 501, the component retrieves the requester profile from the requester profile database. In block 502, the component augments the requester-specified characteristics with the requester profile information. For example, the requester profile information may include the identification of the type of processor of the requester's target appliance. The requester-specified characteristics may include the function of the bead and pricing information, such as a not-to-exceed amount. In blocks 503-505, the component identifies the bead that best matches the requester-specified characteristics. In block 503, the component selects the next bead from the registered database. In decision block 504, if all the beads have already been selected, then the component returns the best bead, else the component continues at block 505. In block 505, the component calculates a metric for the selected bead on how well the bead meets the requester-specified criteria. The metric may be calculated using a lease-squares calculation based on the augmented requester-specified characteristics and characteristics stored in the registration database for the selected bead. The component then loops to block 503 to select the next bead. One skilled in the art will appreciate that many different techniques can be used for selecting a bead.

FIG. 6 is a flow diagram of the code generator component in one embodiment. The component is passed the identification of a bead and generates the target format for that bead in accordance with the requester-specified characteristics. In decision block 601, if the bead has already been generated and cached, then the component retrieves that bead and completes, else the component continues at block 602. In block 602, the component retrieves the target label that is consistent with requester-specified characteristics. The target label is used in the Strings operating environment to identify the target format for the bead. The HotBeads service may maintain a mapping from the various combinations of requester-specified characteristics to the target labels. The Strings operating environment uses the target label to identify the processing to be performed in generating the bead in the target format. For example, the target label may specify a certain sequence of optimization, compression, and compilation should be performed. Alternatively, the sequence of processing associated with a target label may be stored in the caches associated with the Strings operating environment as described in the media mapping application. In block 603, the component invokes the message send routine of the Strings environment. As described more fully in the demux application, the message send routine coordinates the identifying on the processing protocols (which are themselves beads) and the routing of the bead through those protocols. The component then returns.

FIG. 7 is a block diagram illustrating the processing of the bead by the code generator. Each path 701 and 702 corresponds to “string,” and each protocol 703 corresponds to a “bead” on a string. In this example, string 701 includes one type of memory optimizer, and string 702 includes a different type of memory optimizer. Also, string 701 includes a compressor, which may not be included on string 702.

FIG. 8 is a flow diagram illustrating the billing component in one embodiment. This component identifies the type of billing to be used for the specific request and invokes a routine to process that billing. In decision blocks 801-804, the component identifies the type of billing to be used and invokes the appropriate billing routine in blocks 805-808. The component then returns.

From the above description, it will be appreciated that although specific embodiments have been described for purposes of illustration, various modifications may be made without deviating from the spirit and scope of the invention. For example, the HotBeads service may send beads included in “Features” to the requesters. Features are described in detail in the “Feature Management System for Facilitating Communication and Shared Functionality Among Components,” which is incorporated by reference. Also, one skilled in the art will appreciate that embodiments can be used in many environments other than the home environment, such as office, manufacturing, and so on. Accordingly, the invention is not limited except by the appended claims. 

1. A computer-implemented method for providing code to computer systems, comprising: receiving base code and developer-specified characteristics of the base code from a developer; translating the received base code into an intermediate code; evaluating the intermediate code to determine whether the received base code satisfies the developer-specified characteristics; notifying the developer whether the received base code satisfies the developer-specified characteristics; receiving a request for target code from a requester, the request including requester-specified characteristics that the target code should satisfy; selecting intermediate code that matches the requester-specified characteristics; transforming the selected intermediate code to target code in accordance with the requester-specified characteristics; and sending the target code to the requester. 2-17. (canceled) 